
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


09/748,098 


12/21/2000 


Nicholas J. Kelsey 


20880-05093; Case 5093 


4360 



758 7590 09/30/2005 

FENWICK & WEST LLP 
SILICON VALLEY CENTER 
801 CALIFORNIA STREET 
MOUNTAIN VIEW, CA 94041 



EXAMINER 



HUISMAN, DAVID J 



ART UNIT 



PAPER NUMBER 



2183 

DATE MAILED: 09/30/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



\JTTICG AGiion ournrnary 


Application No. 

09/748,098 


Applicant(s) 

KELSEY ET AL 


Examiner 

David J. Huisman 


Art Unit 

2183 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)S Responsive to communication(s) filed on 18 July 2005 . 
2a)D This action is FINAL. 2b)^ This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 

Disposition of Claims 

4) E3 Claim(s) 1-55 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1-55 is/are rejected. 

7) D Claim(s) is/are objected to. 

&*)□ Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9)D The specification is objected to by the Examiner. 

10)K The drawing(s) filed on 21 December 2000 is/are: a)S accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)Q Some * c)Q None of: 

1 .□ Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority documents have been received in Application No. . 

30 Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment s) 

1) Notice of References Cited (PTO-892) 4) Q Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Pa P er No(s)/Mail Date. . 

3) K Information Disclosure Statement(s) (PTO-1 449 or PTO/SB/08) 5 ) d Notice of Informal Patent Application (PTO-1 52) 

Paper No(s)/Mail Date 18 July 2005 . 6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 7-05) 



Office Action Summary 



Part of Paper No./Mail Date 20050916 



Application/Control Number: 09/748,098 
Art Unit: 2183 



Page 2 



DETAILED ACTION 

1. Claims 1-55 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: RCE, Amendment, and IDS as received on 7/18/2005. 

Claim Rejections - 35 USC § 102 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 35 1(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

3. Claims 1, 29-32, and 42-46 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Joy et al, U.S. Patent Number 6,542,991 (as applied in the previous Office Action and herein 
referred to as Joy). 

4. Referring to claim 1, Joy has taught a computer based system for switching between 
program contexts comprising: 

A processor (Joy figure 3, column 8 lines 14-67) capable of having a first program thread 
and a second program thread in an execution pipeline having a thread selection hardware (Joy 
figure 6, column 13 lines 5-23, column 15 lines 4-7); 

A first set of data storage devices capable of storing a first thread state of said processor 
(Joy figure 5 number 510 column 13 lines 5-23); 

A second set of data storage devices capable of storing a second thread state of said 
processor (Joy figure 5 number 512 column 13 lines 5-23); and 
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A hardware thread scheduler for identifying which of said program threads said processor 
executes (Joy figure 6 column 15 lines 4-7) and configurable to allocate available processing 
time of the processor among at least the first and second threads by causing thread-switching at a 
fixed time according to a predetermined fixed schedule. See column 3, lines 33-51, and note that 
Joy's thread-switching may be of the oblivious type, in which threads are switched every N 
cycles without notification of stalling (from cache miss, for instance). Since the threads are 
switched every N cycles, they are switched at a fixed time. 

5. Referring to claim 29, Joy has taught wherein said thread selection hardware in the 
embedded pipelined processor switches between said first and second thread state after the end 
of the execution of a first program instruction in the first thread and before the beginning of the 
execution of a second program instruction. This is deemed inherent because thread A will 
execute for N cycles and then a switch will occur to another thread: The switching marks the 
end of executing an instruction from thread A and the beginning of executing an instruction in 
thread B. 

6. Referring to claim 30, Joy has taught wherein said processor is an embedded pipelined 
processor. See column 7, lines 52-54. 

7. Referring to claim 3 1 Joy has taught wherein said first state is the state of the processor 
during the execution of the first program thread (Joy column 3 line 66-column 4 line 35). 

8. Referring to claim 32 Joy has taught wherein said second state is the state of the 
processor during the execution of the second program thread (Joy column 3 line 66-column 4 
line 35). 
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9. Referring to claim 42 Joy has taught wherein said processor is capable of restoring said 
second state of said processor during execution of said first program thread (Joy column 6 lines 
15-35). 

10. Referring to claim 43 Joy has taught wherein said processor is capable of storing said 
second state of said processor during execution of said first program thread (Joy column 3 lines 
3-10; the information of state 2 will still be stored during the execution of state 1). 

1 1 . Referring to claim 44 Joy has taught wherein said first set of data storage devices 
comprises registers shared by a plurality of threads (Joy column 3 lines 3-10). 

12. Referring to claim 45 Joy has taught wherein the fixed schedule is one of a fixed strict 
schedule, a semi-flexible strict schedule, and a loose strict schedule. From column 3, lines 28- 
51, switching every N cycles is considered a fixed strict schedule, i.e., a thread switch must 
occur every N cycles. 

13. Referring to claim 46, Joy has taught a computer based method for switching between 
program contexts in a multithreading pipelined processor (Joy figure 3, column 8 lines 14-67) 
having a hardware thread selector and an execution pipeline, the method comprising: 

Storing a first context of said processor in a first set of data storage devices comprising a 
first thread state corresponding to a first program thread (Joy figure 5 number 510 column 13 
lines 5-23); 

Storing a second context of said processor in a second set of data storage devices 
comprising a second thread state corresponding to a second program thread (Joy figure 5 number 
512 column 13 lines 5-23); 
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Switching the processor from the first thread state to the second thread state by coupling 
the execution pipeline from the first set of data storage devices to the second set of storage 
devices via the hardware thread selector at a fixed time according to a predetermined fixed 
execution schedule. See column 3, lines 33-51, and note that Joy's thread-switching may be of 
the oblivious type, in which threads are switched every N cycles without notification of stalling 
(from cache miss, for instance). Since the threads are switched every N cycles, they are switched 
at a fixed time. 

Claim Rejections - 35 USC §103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

14. Claims 2-3, 13-17, 19, and 21-24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Joy, as applied above, in view of Emer et al, U.S. Patent No. 6,493,741 
(herein referred to as Emer). 

15. Referring to claim 17 Joy has taught a computer based system for switching between 
program contexts comprising: 

A pipelined processor (Joy figure 3, column 8 lines 14-67) capable of having a first 
program thread and a second program thread in an execution pipeline having a thread selection 
hardware (Joy figure 6, column 13 lines 5-23, column 15 lines 4-7); 
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A first set of data storage devices capable of storing a first thread state of said processor 
(Joy figure 5 number 510 column 13 lines 5-23); 

A second set of data storage devices capable of storing a second thread state of said 
processor (Joy figure 5 number 512 column 13 lines 5-23); and 

A hardware thread scheduler for identifying which of said program threads said processor 
executes (Joy figure 6 column 15 lines 4-7) and configurable to allocate available processing 
time of the pipelined processor among at least the first and second states according to a fixed 
schedule. See column 3, lines 33-51, and note that Joy's thread-switching may be of the 
oblivious type, in which threads are switched every N cycles without notification of stalling. 
Since the threads are switched every N cycles, they are switched at a fixed time. 

Joy has not explicitly taught that said thread selection hardware in the pipelined processor 
switches between said first and second thread state between consecutive instruction cycles in 
response tot the hardware thread scheduler identifying which of said program threads said 
processor executes. However, recall that Joy has taught that threads may be switched every N 
cycles. Since there is no disclosed restriction as to what value N might be, a thread switch may 
occur every cycle (N=l). When N=l, a fine-grained multithreaded system is achieved, as is 
known in the art. Emer has taught a fine-grained system in which threads are switched every 
cycle (in consecutive cycles). See Fig. 1(b) and column 1, lines 52-65. Such a system eliminates 
vertical waste, thereby increasing throughput. Furthermore, in some instances, stalls for a 
particular thread are at least partially, and sometimes fully, masked. That is, if a thread may stall 
for a maximum period of X cycles, then if the system includes X threads, the stall will never 
affect the system. For example, assume that a system has 4 threads, and a thread may stall for a 
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maximum of 4 cycles. In cycle 0, thread 0 must stall, in cycle 1, thread 1 will execute, in cycle 
2, thread 2 will execute, in cycle 3, thread 3 will execute, and then in cycle 4, by the time thread 
0 is to execute again, the stall time would have elapsed. The stall is effectively masked due to 
the switching every cycle. As a result, in order to obtain the above advantages, and since Joy 
discloses that threads may be switched every N cycles, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to have N=l and have Joy switch threads on 
consecutive cycles, as taught by Emer. 

16. Referring to claim 2 Joy has taught wherein said first state is the state of the processor 
during the execution of the first program thread (Joy column 3 line 66-column 4 line 35). 

17. Referring to claims 3 Joy has taught wherein said second state is the state of the processor 
during the execution of the second program thread (Joy column 3 line 66-column 4 line 35). 

18. Referring to claims 13 Joy has taught wherein said processor is capable of restoring said 
second state of said processor during execution of said first program thread (Joy column 6 lines 
15-35). 

19. Referring to claims 14 Joy has taught wherein said processor is capable of storing said 
second state of said processor during execution of said first program thread (Joy column 3 lines 
3-10; the information of state 2 will still be stored during the execution of state 1). 

20. Referring to claims 15 Joy has taught wherein said first set of data storage devices 
comprises registers shared by a plurality of threads (Joy column 3 lines 3-10). 

21 . Referring to claims 16 Joy has taught wherein the fixed schedule is one of a fixed strict 
schedule, a semi-flexible strict schedule, and a loose strict schedule. From column 3, lines 28- 
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51, switching every N cycles is considered a fixed strict schedule, i.e., a thread switch must 
occur every N cycles. 

22. Referring to claim 19 Joy has taught a computer based method for switching between 
program contexts in a multithreading pipelined processor (Joy figure 3, column 8 lines 14-67) 
having a hardware thread selector and an execution pipeline, the method comprising: 

Storing a first context of said processor in a first set of data storage devices, the first 
context corresponding to a first program thread (Joy figure 5 number 510 column 13 lines 5-23); 

Storing a second context of said processor in a second set of data storage devices, the 
second context corresponding to a second program thread (Joy figure 5 number 512 column 13 
lines 5-23); 

Joy has not explicitly taught switching the processor from executing the first program 
thread to executing the second program thread between the end of an execution cycle and before 
the beginning of a next consecutive execution cycle by coupling the execution pipeline from the 
first set of data storage devices to the second set of storage devices via the hardware thread 
selector. However, recall that Joy has taught that threads may be switched every N cycles 
(column 3, lines 33-38). Since there is no disclosed restriction as to what value N might be, a 
thread switch may occur every cycle (N=l). When N=l, a fine-grained multithreaded system is 
achieved, as is known in the art. Emer has taught a fine-grained system in which threads are 
switched every cycle (in consecutive cycles). See Fig. 1(b) and column 1, lines 52-65. Such a 
system eliminates vertical waste, thereby increasing throughput. Furthermore, in some instances, 
stalls for a particular thread are at least partially, and sometimes fully, masked. That is, if a 
thread may stall for a maximum period of X cycles, then if the system includes X threads, the 
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stall will never affect the system. For example, assume that a system has 4 threads, and a thread 
may stall for a maximum of 4 cycles. In cycle 0, thread 0 must stall, in cycle 1, thread 1 will 
execute, in cycle 2, thread 2 will execute, in cycle 3, thread 3 will execute, and then in cycle 4, 
by the time thread 0 is to execute again, the stall time would have elapsed. The stall is 
effectively masked due to the switching every cycle. As a result, in order to obtain the above 
advantages, and since Joy discloses that threads may be switched every N cycles, it would have 
been obvious to one of ordinary skill in the art at the time of the invention to have N=l and have 
Joy switch threads on consecutive cycles, as taught by Emer. 

23. Referring to claim 21 Joy has taught further comprising: 

Identifying which of the said program threads said processor executes according to an execution 
schedule (Joy figure 6 column 15 lines 4-7). 

24. Referring to claim 22 Joy has taught further comprising allocating available processing 
time of the processor among at least the first and second threads according to the execution 
schedule (Joy figure 6, column 2 lines 40-45). 

25. Referring to claim 23 Joy has taught wherein the allocating comprises dividing the 
available execution time into a plurality of quanta, each quanta corresponding to a number of 
instruction cycles for execution of a thread (Joy figure 6, column 3, lines 33-36; each thread 
executes for N cycles). 

26. Referring to claim 24 Joy has taught wherein at least one quanta corresponds to a thread 
that is scheduled to execute periodically after a fixed number of execution cycles (Joy figure 6, 
column 3, lines 33-36). 
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27. Claims 4 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over Joy in 
view of Emer, as applied above, and further in view of Borkenhagen et al, U.S. Patent Number 
6,567,839 (as applied in the previous Office Action and herein referred to as Borkenhagen). 

28. Referring to claims 4 and 20, Joy in view of Emer has not taught wherein said processor 
switches between said first and second states by changing a state selection register. 
Borkenhagen has taught wherein said processor switches between said first and second states by 
changing a state selection register (Borkenhagen column 16 lines 38-49). 

It would have been obvious to one of ordinary skill in the art at the time of the invention to use a 
register to change the threads of a multithreaded system. The system of Joy must have some 
mechanism to control the thread switch, but does not disclose details of this logic. Borkenhagen 
does disclose a particular embodiment for this logic and states reasoning to use this type of 
switching logic for such reason as assigning certain threads priority, which ties into the Joy 
system which has hard real time threads (Borkenhagen abstract, column 5 line 66-column 6 line 
11). Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to look to Borkenhagen to use a register to change the threads of a multithreaded 
system if they want to do a detailed design since Joy does not describe that logic function. 

29. Claims 5-9, 18, and 25-28 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Joy in view of Emer, as applied above, and further in view of Ramakrishnan et al, U.S. Patent 
Number 6,085,2 i 5 (as applied in the previous Office Action and herein referred to as 
Ramakrishnan). 
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30. Referring to claims 5, and 25-26, Joy in view of Emer has not explicitly taught wherein 
said hardware thread scheduler includes: 

A thread identifier for identifying at least one hard-real-time (HRT) thread and at least 
one non-real-time thread; 

A HRT scheduler for regularly scheduling said HRT thread in available time quanta such 
that said HRT thread is scheduled to ensure the execution of the HRT in a predetermined time. 
However, Ramakrishnan has taught wherein said thread scheduler includes: 

A thread identifier for identifying at least one hard-real-time (HRT) thread and at least 
one non-real-time thread (Ramakrishnan figures 2, 2a, and 2b, abstract, column 5 line 54-column 
6 line 8, column 9 lines 9-21, column 15 line 39-column 16 line 6, column 8 lines 47-53); 

A HRT scheduler for regularly scheduling said HRT thread in available time quanta such 
that said HRT thread is scheduled to ensure the execution of the HRT in a predetermined time 
(Ramakrishnan figures 2, 2a, and 2b, abstract, column 5 line 54-column 6 line 8, column 9 lines 
9-21, column 15 line 39-column 16 line 6, column 8 lines 47-53). 

It would have been obvious to one of ordinary skill in the art at the time of the invention to have 
a thread scheduler that handles real time threads so that real time threads will be executed when 
needed for critical systems needing real time operations. Ramakrishnan has taught this need for 
scheduling and has taught a solution with real time thread scheduling with general purpose 
threads and real time threads (Ramakrishnan column 1 lines 10-32, column 3 line 25-column 4 
line 6, column 5 line 54-column 6 line 8). This will allow systems requiring real time operations 
to execute the required functions when needed, and the real time threads will have priority. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
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invention to have a thread scheduler that handles real time threads to allow for real time threads 
to be completed when required. 

3 1 . Referring to claim 6 the combination of Joy, Emer, and Ramakrishnan has taught wherein 
said time quanta is at least one instruction cycle (Ramakrishnan figures 2, 2a, and 2b, abstract, 
column 5 line 54-column 6 line 8, column 9 lines 9-21, column 15 line 39-column 16 line 6, 
column 8 lines 47-53; any switching would require some time, so it would take at least one unit 
of time, or one cycle). 

32. Referring to claims 7 and 27 the combination of Joy, Emer, and Ramakrishnan has taught 
wherein said thread scheduler schedules a non-real-time (NRT) thread to replace a scheduled 
HRT thread if said HRT is complete (Ramakrishnan column 5 line 54-column 6 line 8, column 9 
lines 9-21). 

33. Referring to claim 8 the combination of Joy, Emer, and Ramakrishnan has taught wherein 
said thread scheduler schedules the execution of non-real-time (NRT) threads in quanta not 
allocated to HRT threads (Ramakrishnan column 5 line 54-column 6 line 8, column 9 lines 9- 
21). 

34. Referring to claims 9 and 28 the combination of Joy, Emer, and Ramakrishnan wherein 
said thread scheduler regularly schedules NRT threads to be executed (Ramakrishnan column 5 
line 54-column 6 line 8, column 9 lines 9-21). 

35. Referring to claim 18 the combination of Joy, Emer, and Ramakrishnan has taught 
wherein said time quanta is exactly one instruction cycle (Ramakrishnan figures 2, 2a, and 2b, 
abstract, column 5 line 54-column 6 line 8, column 9 lines 9-21, column 15 line 39-column 16 



Application/Control Number: 09/748,098 Page 13 

Art Unit: 2183 

line 6, column 8 lines 47-53; column 9 discusses how one time slot is used for the general 
purpose domain). Also, Emer shows a time quanta of one cycle for each thread (Fig. 1(b)). 

36. Claims 10-12 are rejected under 35 U.S.C. 103(a) as being unpatentable over Joy in view 
Emer in view of Ramakrishnan, as applied above, and further in view of Gutgold et al., U.S. 
Patent Number 6,026,503 (as applied in the previous Office Action and herein referred to as 
Gutgold). 

37. Referring to claim 10 the combination of Joy, Emer, and Ramakrishnan has not taught a 
first storage device for storing program instructions, said processor fetching instructions from the 
first storage device within a first fetch period; 

A second storage device for storing program instructions, said processor fetching 
instructions from the second storage device within a second fetch period; 

Wherein said first fetch period is substantially shorter than said second fetch period. 
Gutgold has taught wherein a first storage device for storing program instructions, said processor 
fetching instructions from the first storage device within a first fetch period; 

A second storage device for storing program instructions, said processor fetching 
instructions from the second storage device within a second fetch period; 

Wherein said first fetch period is substantially shorter than said second fetch period 
(Gutgold column 3 lines 1-19; it is well known in the art that flash memory is not as fast in 
operation as RAM memory, therefore having a slower fetch period than that of the RAM 
memory fetches). 
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It would have been obvious to one of ordinary skill in the art at the time of the invention to use 
two different memories to fetch instructions from. Gutgold has taught storing the debug 
executable information in the EEPROM, or ROM, and that having a debug mode for a processor 
is beneficial since it allows the user to test the code they have written just as programmers test 
code on an emulator (Gutgold column 1 lines 27-45 and column 2 lines 20-26). By being able to 
test the code, the user can make sure the code runs efficiently and correctly. Therefore, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to be able to 
debug the program code just as an emulator would, allows the program to be tested to make sure 
that is correct and does not causes errors. 

38. Referring to claim 1 1 the combination of Joy, Emer, and Ramakrishnan and Gutgold has 
taught wherein said first storage device for storing program instructions comprises a static RAM 
(Gutgold column 3 lines 1-19). 

39. Referring to claim 12 the combination of Joy, Emer, and Ramakrishnan and Gutgold has 
taught wherein said second storage device for storing program instructions comprises a flash 
memory (Gutgold column 3 lines 1-19). 

40. Claims 33 and 47 are rejected under 35 U.S.C. 103(a) as being unpatentable over Joy, as 
applied above, and further in view of Borkenhagen, as applied above. 

41. Referring to claim 33 and 47 Joy has not taught wherein said processor switches between 
said first and second states by changing a state selection register. 

Borkenhagen has taught wherein said processor switches between said first and second states by 
changing a state selection register (Borkenhagen column 16 lines 38-49). 
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It would have been obvious to one of ordinary skill in the art at the time of the invention to use a 
register to change the threads of a multithreaded system. The system of Joy must have some 
mechanism to control the thread switch, but does not disclose details of this logic. Borkenhagen 
does disclose a particular embodiment for this logic and states reasoning to use this type of 
switching logic for such reason as assigning certain threads priority, which ties into the Joy 
system which has hard real time threads (Borkenhagen abstract, column 5 line 66-column 6 line 
11). Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to look to Borkenhagen to use a register to change the threads of a multithreaded 
system if they want to do a detailed design since Joy does not describe that logic function. 

42. Claims 34-38 and 48-55 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Joy, as applied above, in view of Ramakrishnan, as applied above. 

43. Referring to claim 34 Joy has not explicitly taught wherein said hardware thread 
scheduler includes: 

A thread identifier for identifying at least one hard-real-time (HRT) thread and at least 
one non-real-time thread; 

A HRT scheduler for regularly scheduling said HRT thread in available time quanta such 
that said HRT thread is scheduled to ensure the execution of the HRT in a predetermined time. 
However, Ramakrishnan has taught wherein said thread scheduler includes: 

A thread identifier for identifying at least one hard-real-time (HRT) thread and at least 
one non-real-time thread (Ramakrishnan figures 2, 2a, and 2b, abstract, column 5 line 54-column 
6 line 8, column 9 lines 9-21, column 15 line 39-column 16 line 6, column 8 lines 47-53); 
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A HRT scheduler for regularly scheduling said HRT thread in available time quanta such 
that said HRT thread is scheduled to ensure the execution of the HRT in a predetermined time 
(Ramakrishnan figures 2, 2a, and 2b, abstract, column 5 line 54-column 6 line 8, column 9 lines 
9-21, column 15 line 39-column 16 line 6, column 8 lines 47-53). 

It would have been obvious to one of ordinary skill in the art at the time of the invention to have 
a thread scheduler that handles real time threads so that real time threads will be executed when 
needed for critical systems needing real time operations. Ramakrishnan has taught this need for 
scheduling and has taught a solution with real time thread scheduling with general purpose 
threads and real time threads (Ramakrishnan column 1 lines 10-32, column 3 line 25-column 4 
line 6, column 5 line 54-column 6 line 8). This will allow systems requiring real time operations 
to execute the required functions when needed, and the real time threads will have priority. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to have a thread scheduler that handles real time threads to allow for real time threads 
to be completed when required. 

44. Referring to claim 35 the combination of Joy and Ramakrishnan has taught wherein said 
time quanta is at least one instruction cycle (Ramakrishnan figures 2, 2a, and 2b, abstract, 
column 5 line 54-column 6 line 8, column 9 lines 9-21, column 15 line 39-column 16 line 6, 
column 8 lines 47-53; any switching would require some time, so it would take at least one unit 
of time, or one cycle). 

45. Referring to claim 36, the combination of Joy and Ramakrishnan has taught wherein said 
thread scheduler schedules a non-real-time (NRT) thread to replace a scheduled HRT thread if 
said HRT is complete (Ramakrishnan column 5 line 54-column 6 line 8, column 9 lines 9-21). 
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46. Referring to claim 37 the combination of Joy and Ramakrishnan has taught wherein said 
thread scheduler schedules the execution of non-real-time (NRT) threads in quanta not allocated 
to HRT threads (Ramakrishnan column 5 line 54-column 6 line 8, column 9 lines 9-21). 

47. Referring to claim 38 the combination of Joy and Ramakrishnan wherein said thread 
scheduler regularly schedules NRT threads to be executed (Ramakrishnan column 5 line 54- 
column 6 line 8, column 9 lines 9-21). 

48. Referring to claims 48 and 52-53 Joy has not explicitly taught wherein said hardware 
thread scheduler includes: 

A thread identifier for identifying at least one hard-real-time (HRT) thread and at least 
one non-real-time thread; 

A HRT scheduler for regularly scheduling said HRT thread in available time quanta such 
that said HRT thread is scheduled to ensure the execution of the HRT in a predetermined time. 
However, Ramakrishnan has taught wherein said thread scheduler includes: 

A thread identifier for identifying at least one hard-real-time (HRT) thread and at least 
one non-real-time thread (Ramakrishnan figures 2, 2a, and 2b, abstract, column 5 line 54-column 
6 line 8, column 9 lines 9-21, column 15 line 39-column 16 line 6, column 8 lines 47-53); 

A HRT scheduler for regularly scheduling said HRT thread in available time quanta such 
that said HRT thread is scheduled to ensure the execution of the HRT in a predetermined time 
(Ramakrishnan figures 2, 2a, and 2b, abstract, column 5 line 54-column 6 line 8, column 9 lines 
9-21, column 15 line 39-column 16 line 6, column 8 lines 47-53). 

It would have been obvious to one of ordinary skill in the art at the time of the invention to have 
a thread scheduler that handles real time threads so that real time threads will be executed when 
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needed for critical systems needing real time operations. Ramakrishnan has taught this need for 
scheduling and has taught a solution with real time thread scheduling with general purpose 
threads and real time threads (Ramakrishnan column 1 lines 10-32, column 3 line 25-column 4 
line 6, column 5 line 54-column 6 line 8). This will allow systems requiring real time operations 
to execute the required functions when needed, and the real time threads will have priority. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to have a thread scheduler that handles real time threads to allow for real time threads 
to be completed when required. 

49. Referring to claim 49, Joy has taught allocating available processing time of the 
processor among at least the first and second threads according to the predetermined fixed 
execution schedule. See column 3, lines 33-36. 

50. Referring to claim 50, Joy has taught wherein the allocating comprises dividing the 
available execution time into a plurality of quanta, each quanta corresponding to a number of 
instruction cycles for execution of a thread. See column 3, lines 33-36. 

5 1 . Referring to claim 5 1 , Joy has taught wherein at least one quanta corresponds to a thread 
that is scheduled to execute periodically after a fixed number of execution cycles. See column 3, 
lines 33-36. 

52. Referring to claim 54 the combination of Joy and Ramakrishnan has taught wherein said 
thread scheduler schedules a non-real-time (NRT) thread to replace a scheduled HRT thread if 
said HRT is complete (Ramakrishnan column 5 line 54-column 6 line 8, column 9 lines 9-21). 
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53. Referring to claim 55 the combination of Joy and Ramakrishnan wherein said thread 
scheduler regularly schedules NRT threads to be executed (Ramakrishnan column 5 line 54- 
column 6 line 8, column 9 lines 9-21). 

54. Claims 39-41 are rejected under 35 U.S.C. 103(a) as being unpatentable over Joy in view 
of Ramakrishnan, as applied above, and further in view of Gutgold, as applied above. 

55. Referring to claim 39 the combination of Joy and Ramakrishnan has not taught a first 
storage device for storing program instructions, said processor fetching instructions from the first 
storage device within a first fetch period; 

A second storage device for storing program instructions, said processor fetching 
instructions from the second storage device within a second fetch period; 

Wherein said first fetch period is substantially shorter than said second fetch period. 
Gutgold has taught wherein a first storage device for storing program instructions, said processor 
fetching instructions from the first storage device within a first fetch period; 

A second storage device for storing program instructions, said processor fetching 
instructions from the second storage device within a second fetch period; 

Wherein said first fetch period is substantially shorter than said second fetch period 
(Gutgold column 3 lines 1-19; it is well known in the art that flash memory is not as fast in 
operation as RAM memory, therefore having a slower fetch period than that of the RAM 
memory fetches). 

It would have been obvious to one of ordinary skill in the art at the time of the invention to use 
two different memories to fetch instructions from. Gutgold has taught storing the debug 
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executable information in the EEPROM, or ROM, and that having a debug mode for a processor 
is beneficial since it allows the user to test the code they have written just as programmers test 
code on an emulator (Gutgold column 1 lines 27-45 and column 2 lines 20-26). By being able to 
test the code, the user can make sure the code runs efficiently and correctly. Therefore, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to be able to 
debug the program code just as an emulator would, allows the program to be tested to make sure 
that is correct and does not causes errors. 

56. Referring to claim 40 the combination of Joy and Ramakrishnan and Gutgold has taught 
wherein said first storage device for storing program instructions comprises a static RAM 
(Gutgold column 3 lines 1-19). 

57. Referring to claim 41 the combination of Joy and Ramakrishnan and Gutgold has taught 
wherein said second storage device for storing program instructions comprises a flash memory 
(Gutgold column 3 lines 1-19). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday -Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



DJH 

David J. Huisman 
September 16, 2005 




